문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 정렬 알고리즘/예제 (문단 편집) ==== 이진 삽입 정렬 ==== {{{#!syntax cpp //C++ void binary_insertion(int *array, int begin, int end) { for (int i = begin + 1; i <= end; i++) { int v = array[i], first = begin, last = i - 1; while (first <= last) { int mid = (first + last) / 2; if (array[m] > v) last = mid - 1; else first = mid + 1; } // 이진 탐색 후 first - 1(last)까지는 항상 v 보다 작거나 같다. for (int j = i; j > first; j--) array[j] = array[j - 1]; array[first] = v; } } }}} {{{#!syntax python #python def binary_insertion(lst): for i, v in enumerate(lst[1:], 1): first, last = 0, i while first < last: mid = (first + last) // 2 if lst[mid] > v: last = mid else: first = mid + 1 # 이진 탐색 후 first - 1(last)까지는 항상 v 보다 작거나 같다. for j in range(i, first, -1): lst[j] = lst[j - 1] lst[first] = v return lst }}}저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기